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Abstract 

Using the theory developed by Olga Kharlampovich, Alexei Miasnikov, 
and, independently, by Zlil Sela to describe the set of homomorphisms of 
a f.g. group G into a free group F, we describe the solutions to equations 
with coefficients from F and unknowns x, y of the form w(x, y) = u, where 
u lies in F and w(x,y) is a word in {a;,?/}* 1 . We also give an example of a 
single equation whose solutions cannot be described with only one "level" of 
automorphisms. 

1 Introduction 

Solving systems of equations over free groups has been a very important topic 
in group theory. A major achievement was the algorithm due to Makanin 
and Razborov 13, 15 which produces a complete description of the solution 
set of an arbitrary finite system of equations over a free group. In practice, 
however, the algorithm is quite complicated and does not readily imply the 
results of this paper. 

Much has already been said about solutions to certain types of systems 
of equations. Solutions of systems of equations in one unknown over a free 
group were described in 1960 by Lyndon [1 1 J . In 1971, Hmelevskii gave in 
[B] an algorithm to decide solvability as well as a description of the solutions 
of equations in unknowns x,y with coefficients in a free group F of the form 
w(x,y) — u, and t(x,F) = u(y,F). In 1972 Wicks [3T] also described a 
method for find all the the solutions of the equation w(x,y) — u. In his 
paper, Wicks gives a way to find a finite set of solutions to an equation and 
shows how to generate all the possible solutions from this finite set using 
automorphisms. It has also been shown by Laura Ciabanu in [3] that there 
is a polynomial time algorithm to determine if w(x, y) — u has a solution. 
So far all the approaches have been combinatorial. 

In this paper we tackle the equation w(x, y) = u from a different point of 
view. We will use the theory developed by Olga Kharlampovich, Alexei Mias- 
nikov, and, independently, by Zlil Sela to describe the set of homomorphisms 
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of a f.g. group G into a free group F. We start by considering the fully resid- 
ually F groups (also called the Limit groups relative to F) corresponding to 
the equation w(x,y) = u. These groups were shown by Remeslennikov in 
[16] to be key in the study of systems of equations. We then systematically 
describe the possible canonical F -automorphisms of these groups and give 
the possible Horn (also called Makanin-Razborov) diagrams that arise. 

In so doing we get an algebraic proof that solutions to equations of the 
form w(x, y) — u, can be parametrized by a finite set of minimal solutions 
and a group of canonical automorphisms, which gives us a very explicit de- 
scription of the arising algebraic varieties (see Theorem I2.28[) . We also ex- 
hibit an equation E(F, x, y) = 1 whose solutions cannot be described this 
way (see Theorem 1 3. 1 P . In particular, we recover some of the aforementioned 
results of Hmelevskh and Wicks, but our description of the solutions is by far 
the most transparent. In our opinion this paper also serves as an illustration 
of some of the very important ideas and techniques that have recently been 
applied fully residually free (or limit) groups. 



1.1 F-groups and Algebraic Geometry 

A complete account of the material in this section can be found in [2]. Fix 
a free group F. An equation in variables x,y over F is an expression of the 
form 

E(x,y) = 1 

where E(x,y) = fiz-T 1 . . . z n mn f„+i; £ F,Zj £ {x, y} and m k £ Z. By 
an equation of the form w(x, y) = u we mean an equation 

mi m„ —1 -i 

Zl ...Z n U = 1 

where u £ F, Zj £ {x, y}. 

We view an equation as an element of the group F[x, y] = F * F(x, y). A 
solution of an equation is a substitution 

x i-> 92] g% £ F (1) 

so that in F the product E(g\,g2) =f 1. A system of equations in vari- 
ables x, y; S(x,y) = S; is a subset of F[x,y] and a solution of S(x,y) is a 
substitution as in (JTJ so that all the elements of S(x,y) vanish in F. 

Definition 1.1. A group G equipped with a distinguished monomorphism 

i : F <-» G 

is called an F-group we denote this (G,i). Given F-groups (Gi,ii) and 
(G2,i2), we define an F— homomorphism to be a homomorphism of groups 
/ such that the following diagram commutes: 

Gi >■ G2 




F 



We denote by HomF(Gi,G2) the set of F-homomorphisms from (Gi,ii) to 
(Ga.ta). 
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In the remainder the distinguished monomorphisms will in general be 
obvious and not explicitly mentioned. It is clear that every mapping of the 
form ([T]) induces an F-homomorphism 0(51,52) : F[x, y] — > F, it is also clear 
that every / £ HomF(F[:r, y], F) is induced from such a mapping. It follows 
that we have a natural bijective correspondence 

ttom F (F[x,y],F) «-► F x F = {(ffx,fla)|ffi € F} 

Definition 1.2. Let S = S(x,y) be a system of equations. The subset 

V(S) — {(31,32) € F x F\x h- ► 51, y 1— » 32 is a solution of 5 1 } 

is called the algebraic variety of S. 

We have a natural bijective correspondence 

Hom F (F [a;, 2 /]/ncZ(S),F) <-> V(S) 

Definition 1.3. The radical of S is the normal subgroup 

Rad(S) = P| ker(/) 

f£Hom F (F[x,y]/ncl(S),F) 

and we denote the coordinate group of S 

FH ( s)=F[x,2/]/flad(5) 

It follows that there is a natural bijective correspondence 

nom F (F[x,y]/ncl(S),F) «-> Hom F (F fl(5) , F) 

so that V(S) = V(iEod(S)). We say that V(S) or S is reducible if it is a 
union 

V(S) = V(Si) u V(S 2 ); V(Si) c uV(S) 2 V(S 2 ) 

of algebraic varieties. An F-group G is said to be fully residually F if for 
every finite subset P C G there is some fp £ HoiriF (G,F) such that the 
restriction of /p to F is injective. 

Theorem 1.4 ( 2 ). S is irreducible if and only if Fats) * s /^Z/ residually 
F. 

Theorem 1.5 ( 2 ). Either Fr(s) * s f u ^V residually F or 

V{S) = V{S 1 )U...V{S n ) 

where the V(Si) are irreducible and there are canonical epimorphisms m : 
Fr(s) ~* -ffl(Si) such that each f £ Homp(Fp(g- ) , F) factors through some 

Corollary 1.6. If F[x,y]/ncl(S) is fully residually F then F R ($) = F[x, y]/ncl(S). 
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1.2 Rational Equivalence 

Definition 1.7. An F -automorphism of F[x,y] is an automorphism 

<j> : F[x,y] -> F[x,y] 

such that the restriction <^|f is the identity. Two systems of equations S, T 
are said to be rationally equivalent if (j>(S) = T, for some <f> £ AutF(F[x, y]). 

Proposition 1.8. (i) Autp(F[x,y]) is generated by the elementary Nielsen 
transformations on the basis {F, x, y} that fix F elementwise. 

(ii) If S,T are rationally equivalent via (f> £ Autp(F\x, y]), then the natural 
map <f> in the commutative diagram below is an isomorphism. 

F[x,y] — F[x,y] 



Fr(s) *- Fr(t) 

Proposition 1.9. Suppose w(x,y) is a primitive (by primitive we mean an 
element that belongs to some basis) element of F(x,y), then there exist words 
X(u, z),Y(u, z) such that the set of solutions of w(x,y) — u correspond to 
the set of pairs 

(x,y) = (X(u,z),Y(u,z)) 
where z takes arbitrary values in F. 

Proof. Let S = {w(x,y)u}. By assumption there is (p £ AutF(F[x,y]) that 
sends w(x,y) to x and <j> extends to an F automorphism of F[x,y]. This 
means that S is rationally equivalent to T = {in -1 }. The first thing to note 
is that -Fij(T) is a free group, hence so is F R (s)- Homir(fK(r),F) is given by 

V[T) = {(x,y) e F x F\x = u,y £ F} 

the result now follows by precomposing with (f>~ , as defined in Proposition 
Ol □ 

Lemma 1.10. Suppose the free group F(x,y) on generators {x,y} admits 
a presentation 

F(w,y) = {£,C, P \[S,{]P~ 1 ) 
where f, C,,p € F(x,y). Then the mapping = x,<j>{C,) = y,<f)(p) = [a?, y] , 
extends to an automorphism (j> : F(x,y) — + F(x,y). 

Proof. Notice that the basis elements x, y of [x, y] obviously satisfy the iden- 
tity [a;, y][x, = 1, so the mapping cj> gives an automorphism. □ 

1.3 Splittings 

We assume the reader is familiar with Bass-Serre theory, so we only describe 
enough to explain our notation. 
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Definition 1.11. A graph of groups G(A) consists of a connected directed 
graph A with vertex set V A and edges EA. A is directed in the sense that to 
each e G EA there are functions i : EA — * VA, t : EA — > V A corresponding 
to the initial and terminal vertices of edges. To A we associate the following: 

• To each v G VA we assign a vertex group G v . 

• To each e G EA we assign an edge group G e ■ 

• For each edge e G EA we have monomorphisms 



we call the maps a e ,r e boundary monomorphisms and the images of 
these maps boundary subgroups. 

A graph of groups has a fundamental group denoted tti(G(A)). We say 
that a group splits as the fundamental group as a graph of groups if G = 
~xi(G{A)) and refer to the data D — (G, G{A)) as a splitting. 

Definition 1.12 (Moves on G(A)). We have the following moves on G(A) 
that do not change the fundamental group. 

• Change the orientation of edges in G(A), and relabel the boundary 
monomorphisms . 

• Conjugate boundary monomorphisms, i.e. replace a e by 7 9 o a e where 
7 9 denotes conjugation by g and g G Gj( e ). 

• Slide, i.e. if there are edges e, / such that a e (G e ) = o"/(G/) then we 
change X by setting i(f) — t(e) and replacing 07 by r e o a^ 1 o cr/. 

• Folding, i.e. if <r e (G e ) < A < Gj( e ) , then replace G t ( e ) by G t ( e ) * Te (G e ) A 
replace G e by a copy of A and change the boundary monomorphism 
accordingly. 

• Collapse an edge e, i.e. for some edge e G EA, take the subgraph 
star(e) — {i(e), e, t(e)} and consider the quotient of the graph A, sub- 
ject to the relation ~ that collapses star(e) to a point. The resulting 
graph A' — Aj ~ is again a directed graph. Denote the equivalence 
class v' = [star (e)] G A', then we have G„/ = Gi( e ) *g„ Gi( e ) or Gi( e ) *c e 
depending whether i(e) = t(e) or not. For each edge / of A incident 
to either i(e) or t(e), we have boundary monomorphisms G/ — ► Gt,' 
given by a'f — i o 07 or rj = jot;, where i is the one of the inclusion 
Gt( e ) G G„/ or G 4 ( e ) G G„'. 

• Conjugation, i.e. for some g £ G replace all the vertex groups by G% 
and postcompose boundary monomorphisms with 7 9 (which denotes 
conjugation by g). 

1.4 The cyclic JSJ decomposition 

Definition 1.13. An elementary cyclic splitting D of G is a splitting of 
G as either a free product with amalgamation or an HNN extension over a 
cyclic subgroup. We define the Dehn twist along D, 8d, as follows. 

• If G = A * (7> B then 



<T e : G e — > Gj( e ), T e : G e — > G t ( e ) 




5 



• If G = (A,t\t~ 1 ^t = /3),7,/3 £ A then 



a; if x 6 A 
t/3 if x = t 



A Dehn twist generates a cyclic subgroup of Aut(G). A splitting such that 
all the edge groups are nontrivial and cyclic is called a cyclic splitting. 

We can generalize the notion of a Dehn twist to arbitrary cyclic splittings. 

Definition 1.14. let D be a cyclic splitting of G with underlying graph A 
and let e be an edge of of A. Then a Dehn twist along e is an automorphism 
that can be obtained by collapsing all the other edges in A to get a splitting 
D' of G with only the edge e and applying one the applicable automorphisms 
of Definition ll.131 

Definition 1.15. (i) A subgroup H < G is elliptic in a splitting D if H is 
conjugable into a vertex group of D, otherwise we say it is hyperbolic. 

(ii) Let D and D' be two elementary cyclic splittings of a group G with 
boundary subgroups C and C' , respectively. We say that D' is elliptic 
in D if C' is elliptic in D. Otherwise D' is hyperbolic in D 

A splitting D of an F-group is said to be modulo F if the subgroup F is 
contained in a vertex group. 

The following is proved in [17] : 

Theorem 1.16. (i) Let G be freely indecomposable (modulo F) and let 
D' , D be two elementary cyclic splittings ofG (modulo F). D' is elliptic 
in D if and only if D is elliptic in D' . 

(ii) Moreover if D' is hyperbolic in D then G admits a splitting E such 
that one of its vertex groups is the fundamental group Q = Tti(S) of a 
punctured surface S such that the boundary subgroups of Q are punc- 
ture subgroups. Moreover the cyclic subgroups (d), (d') corresponding 
to D,D' respectively are both conjugate into Q. 

Definition 1.17. A subgroup Q < G is a quadratically hanging (QH) sub- 
group if for some cyclic splitting D of G, Q is a vertex group that arises as 
in item (ii) of Theorem 11.161 

Not every surface with punctures can yield a QH subgroup. By Theorem 
3 of [8], the projective plane with puncture(s) and the Klein bottle with 
puncture(s) cannot give QH subgroups. It has also been noted that surfaces 
that can give QH subgroups must admit pseudo-Anosov homeomorphisms. 

Definition 1.18. (i) A QH subgroup Q of G is a maximal QH (MQH) 
subgroup if for any other QH subgroup Q' of G, if Q < Q' then Q = Q' . 

(ii) Let D be a splitting of G with Q be a QH vertex subgroup and let C 
be a splitting of Q with boundary subgroup (c) then there is a splitting 
D' of G called a refinement of D along C such that D is obtained from 
a collapse of D' along an edge whose corresponding group is (c). 

Definition 1.19. (i) A splitting D is almost reduced if vertices of valency 
one and two properly contain the images of edge groups, except vertices 
between two MQH subgroups that may coincide with one of the edge 
groups. 
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(ii) A splitting D of G is unfolded if D can not be obtained from another 
splitting D' via a folding move (See Definition ll.l2p . 

Theorem 1.20 (Proposition 2.15 of [10]). Let H be a freely indecomposable 
modulo F f.g. fully residually F group. Then there exists an almost reduced 
unfolded cyclic splitting D called the cyclic JSJ splitting of H modulo F with 
the following properties: 

(1) Every MQH subgroup of H can be conjugated into a vertex group in 
D; every QH subgroup of H can be conjugated into one of the MQH 
subgroups of H ; non-MQH [vertex] subgroups in D are of two types: 
maximal abelian and non-abelian [rigid], every non-MQH vertex group 
in D is elliptic in every cyclic splitting of H modulo F . 

(2) If an elementary cyclic splitting H — A*c B or H — A*c is hyperbolic 
in another elementary cyclic splitting, then C can be conjugated into 
some MQH subgroup. 

(3) Every elementary cyclic splitting H = A *c B or H — A*c modulo 
F which is elliptic with respect to any other elementary cyclic splitting 
modulo F of H can be obtained from D by a sequence of moves given 
in Definition \1.12\ 

(4) If Di is another cyclic splitting of H modulo F that has properties 
(l)-(2) then Di can be obtained from D by a sequence of slidings, con- 
jugations, and modifying boundary monomorphisms by conjugation (see 
Definition \1.12\ ) 

Definition 1.21. (For simplicity we consider only the case where F R (s) is 
freely indecomposable modulo F.) Given D, a cyclic JSJ decomposition of 
Fr(S) modulo F, we define the group A of canonical F— automorphisms of 
Fr(S) to be generated by the following: 

• Dehn twists along edges of D; or by Dehn twists along edges e' obtained 
from refinements of D along cyclic splittings of MQH subgroups; that 
fixF<F fl{s) . 

• Automorphisms of the abelian vertex groups that fix edge groups. 

The following Theorem is proved in [Qj [18] . 

Theorem 1.22. If F R (s) F and is freely indecomposable (modulo F) then 
it admits a non trivial cyclic JSJ decomposition modulo F. 

1.5 The Structure of Uom F (F R{s) , F) 

Definition 1.23. A Horn diagram for Hornp(G, F), denoted Diag F (G,F), 
consists of a finite directed rooted tree T such that the root, vo, has no 
incoming edges and otherwise every vertex has at most one incoming edge 
along with the following data: 

• To each vertex, except the root, v of T we associate a fully residually 
F group F H(|S „). 

• The group associated to each leaf of T is a free product F * Hi * ... * H n , 
where the Hi are isomorphic to subgroups of F. (The Hi can be thought 
as free variables) 
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Figure 1: Horn diagrams corresponding to cases l.,2., and 3. of Corollary 12.121 
7ri,7T2,7r3 are given in Proposition 12.141 



• To each edge e with initial vertex Vi and terminal vertex v t we have a 
proper F-epimorphism 7T e : F R(Svi) -> F R ( Svz ) 

We point out that in the work of Sela, the Horn diagram is called a 
Makanin-Razborov diagram (relative to F) and that our fully residually F 
groups are limit groups (relative to F). The following theorem gives a finite 
parametrization of the solutions of systems of equations over a free group. 

Theorem 1.24 ( 9, 18). For any system of equations S(xi, . . . ,x n ) there ex- 
ists a Horn diagram Diag F (F R (s), F) such that for every f £ HomF{F R ^s) > F) 
there is a path 

vo, ei, V\, C2, . . . , e m+i , u m+ i 
from the root no to a leaf v m +i such that 

f = p o TT Vm+1 o o Vm o . . . o o vl o 7T ei 

where the o Vj are canonical F -automorphisms of F R (s v .)> the TVj are epi- 
morphisms 7Tj : F^jg^.) — » Fr(s v . x ) inside Diag F (F R (s),F), and p is any 
F -homomorphism p : F R (s v t ) — > F from the free group F R (s v +1 ) to F. 



2 The system of equations S = {w(x,y)u x } 

Definition 2.1. Let <j> be a solution of S, then the rank of <f> is the rank of 
the subgroup {<f>(x),(f>(y)) < F. 

If all solutions of S are of rank 1, then V(S) is easy to describe and is 
given in Section ^. II If S has solutions of rank 2, then there will be infinitely 
many such solutions. For this case we will prove that Diag F (F fl (5), F) cor- 
respond to one of three cases (see Figure [T]) We will moreover describe 
the possible splittings of F R ($) an d the associated canonical automorphisms. 
This description along with Theorem 11.241 will enable us to describe V(S) 
as a set of pairs of words in F (see Theorem 12. 28p . 
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2.1 Easy Cases and Reductions 

By Proposition 11.91 we need only concern ourselves with the case where 
w(x,y) is not primitive. We state some results that enable us to simplify 
matters: 

Lemma 2.2. The equation w(x,y) = 1 doesn't admit any rank 2 solutions. 

Let a x (w) and o- y (w) be the exponents sums of x and y respectively in 
the word w{x,y). Then it is easy to see that 

V(S) = {(r ni ,r n2 ) £ F x F\r <E F; n- L a x (w) + n 2 a y (w) = 0} (2) 

In this case we have that F R rs) ~ F* < t > and the mapping F[x, y]/nc\(S) — * 
Fr(s) is given by the mapping 

r /h/,/€f 

< x i — ► t rx 
{ y^t r » 

where (r x ,r y ) is a generator of the subgroup {(o, 6) £ Z © Z\a(r x (w) + 
ba y (w) — 0}. 

Lemma 2.3. Ifw(x, y) = v(a;, y) n , n > 1 f/ien either the variety V({w(x, 

is empty oru — r™ /or some r € F and we have the equality ^({10(2;, = 

V({v(x,y)r- 1 }). 

We will always assume that w(x, y) is not a proper power. Although this 
may seem somewhat contrived, our reason for doing so is twofold: firstly, 
requiring that an element is primitive is not enough; in our theorems we want 
to exclude the case where w(x, y) is a proper power of a primitive element 
as, again, solutions are easy to describe. Secondly, if w(x, y) = v(x, y) n with 
n maximal, then in the cyclic JSJ splitting of F R ($) modulo F, the edge 
group will be generated by v(x,y) and not w(x,y). For the next result we 
need the following theorem: 

Theorem 2.4 (Main Theorem of [T]). Let w = w(xi, X2, ■ ■ ■ , x n ) be an 

element of a free group F freely generated by x%, x%, . . . , x n which is neither 
a proper power nor a primitive. If gi,gi, . . . , gn,g are elements of a free 
group connected by the relation 

w(gi,92, ■ ■ ■ ,fln) = g m (m > 1) 

then the rank of the group generated by g%, 32, • • • , <?n is at most n — 1. 

Corollary 2.5. Suppose that w(x, y) ts neither primitive nor a proper power. 
If u — r" ,n > 1 is a proper power then the equation w(x, y) = u doesn't have 
any rank 2 solutions. 

Proof. Suppose not then there is a solution (j> : Fr(§) ~ * F such that x = 
4>x,y = 4>y and \x,y] 7^ 1 which means that (x,y) is free group of rank two. 
But we have the identity w(x,y) = r n , which by Theorem 12.41 implies that 
rank of (x, y) is at most one -contradiction. □ 







2.2 Possible cyclic JSJ splittings of F R ( S ) an d canon- 
ical automorphisms 

Lemma 2.6. Suppose that w(x,y) is neither primitive nor a proper power. 
If w(x,y) = u has a rank 2 solution then the group 

F[x, y]/ncl(S) « F * u=w ( Xl y) (x, y) 

is fully residually F and, in particular, we have that 

Fr(S) = F * u=w ( Xt y) (x, y) 

Proof. Let (x, y) be a rank 2 solution. Let Fi = (F, t\t~ ut = u), Fi is a rank 
one free extension of a centralizer of F, and therefore is fully residually F. 
By definition F— subgroups are also fully residually F. Let H — (x,y) < F 
and let H' = t~ Ht. By Britton's Lemma we see that H' CI F = (u) and 
that 

(F,H) w F u=w( ^t >v t-jH' ?s F * u=w ( XtV ) (x,y) 

so this gives an F-embedding F * u=w ( x>y ) (x,y) ^ ft so F *u=w(_x, v ) ( x tV} 
is fully residually F. By Corollary 11.61 we obtain the equality 

F R{s) =F[x,y]/ncl(S) 

□ 

Lemma 2.7. If w(x,y) is not primitive nor a proper power then Fr(s) = 
F * u=w ( x>y ) (x,y) is freely indecomposable modulo F. 

Proof. Suppose not. Since (x, y) is a free group of rank 2, if it splits freely 
with nontrivial factors, then it must split as a free product of two cyclic 
groups. Since any splitting of F R ^s) modulo F must also be modulo w(x,y) 
we have that w(x, y) must lie in one of these free cyclic factors, contradicting 
the hypotheses of the lemma. □ 

Given this first decomposition as an amalgam, we wish to see how it can 
be refined to a cyclic JSJ decomposition modulo F. By the Freiheitssatz, 
the subgroup {x, y) < Fh(s) is f ree °f rank 2. So to investigate cyclic JSJ 
decomposition modulo F, we must first look at the possible cyclic splitting 
of (x,y). Our main tool will be the following theorem of Swarup: 

Theorem 2.8 (Theorem 1 of [2U]). (A) Let G = G\ *h G2 be an amalga- 
mated free product decomposition of a free group G with H finitely generated. 
Then, there is a non-trivial free factor H' of H such that H' is a free factor 
of either Gi or G2 ■ 

(B) Let G = J*H,t be an HNN decomposition of a free group G with H 
finitely generated. Then there are decompositions H — Hi * H2, J = Ji * J2 
with Hi non trivial such that Hi is a free factor of Ji and t -1 Hit is conjugate 
in J to a subgroup of J2 ■ 

Corollary 2.9. If G — Gi */ 7 \ G2 is an amalgamated free product decom- 
position of a free group over a nontrivial cyclic subgroup, then rank{G) = 
rank(Gi) + rank(G^) — 1. 
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Lemma 2.10. Let G be a free group of rank 2 and let w £ G be non 

primitive, and not a proper power. Then the only possible almost reduced 
(see Definition 1 1.19\) nontrivial cyclic splittings of G as the fundamental 
group of a graph of groups with w elliptic are as 

(i) a star of groups, specifically a graph of groups whose underlying graph 
is simply connected, consisting of a center vertex v c and a collection of 
peripheral vertices vi , . . . , v m connected to v c by an edge. The group 
associated to v c , called the central group, is free of rank 2 and each 
edge group is nontrivial, cyclic and is a proper finite index subgroup of 
the associated "peripheral" vertex group; or 

(ii) as an HNN extension 

G — (H,t\t~ 1 pt = q);p,q EH — {1} 

where w E H and H is another free group of rank 2. Moreover we have 
that H = (p) * (q) i.e. G = (p,t). 

Proof. Let D be a splitting of G. If G splits as a free product with amalga- 
mation G = Gi *( 7 ) G2 then if 7 is not trivial, Corollary 1 2 . 91 forces one of the 
factors to be cyclic. Since we are assuming almost reducedness we must have 
that the edge group is a finite index subgroup of one of the cyclic factors. 
Suppose G2 is a cyclic factor and let 2 be a generator of G2. Then the free 
group G is obtained by adjoining the n th root z of the element 7 £ Gi, which 
is a free group of rank 2. It is however impossible to have a further splitting 
G\ * {7) *G2 *(y> *G3 with G2 and G3 cyclic and with {7), {7') proper finite 
index subgroups of G2, G3 (resp.) since then, by an easy computation using 
normal forms, it would be possible to get a counter example to commutation 
transitivity, which must hold in a free group. The general star case follows. 

If the underlying graph of D is simply connected and one of the edge 
groups is trivial, then we can collapse D to a free product Gi * G2 with 
nontrivial factors, and with w lying in one of the vertex groups, by Grushko's 
Theorem we must have rank(Gi) = rank(G2) = 1 and our assumption that w 
is elliptic in D and not a proper power forces w to be primitive -contradiction. 
We have therefore covered the case where the underlying graph is simply 
connected. 

If the underlying graphs has two cycles (and a nontrivial vertex group), 
then we would have a proper epimorphism G — > F(a, b) which contradicts 
the Hopf property. 

Claim: If G — {H,t\t~ 1 pt = q), then H is a free group of rank 2. By Theo- 
rem [3]H] (-B) and conjugating boundary monomorphisms we can arrange so 
that 

H = Ht * H 2 with p E Hi and q E H 2 (3) 

Theorem 12.81 (B) moreover gives us that without loss of generality we can 
assume that (q) is a free factor of H2- This means that 

H 2 = H' 2 * (g) (4) 

Letting H 1 = Hi*H 2 we get that H — H' * (q) so combining Q and Q gives 
us a presentation G = {H' , t, q\t _1 pt = q) which via a Tietze transformation 
gives us 

G = (H\ t|0) (5) 
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which forces H' to be cyclic which means that H has rank 2. Moreover, we 
see immediately that H = (p) * (<?}. □ 

We denote by A the group of canonical F— automorphisms of Fr^s) (see 
Definition [QTI - ) 

Convention 2.11. Whenever we have a "star" splitting of the subgroup 
(x,y), as given in item (i) in the statement of Lemma l2.10l we will collapse 
the whole splitting to a single vertex group. The first reason being that the 
Dehn twists around the edge groups fixing the central group act trivially. 
Secondly, by uniqueness of n th roots in a free group, we see that any mapping 
of the central group into a free group has at most a unique extension to 
the whole group. It follows that to describe solutions to the equation, the 
collapsed splitting is sufficient. 

Corollary 2.12. There are three possible classes of cyclic JSJ decomposition 
modulo F of F R (s) : 

1. -Ffl(s) ~ F* u ^ w ^ X:y ){x,y) and A — ( r y w ), where 7 m is the automorphism 
that extend the mapping: 

f /-»/;_ feF 

' 1 z h- » w 1 zw; z £ (x,y) 

2. The subgroup {x, y) splits as a cyclic HNN- extension: 

(x,y) = {H,t\t- X pt = q) 

with w(x, y) 6 H so that Fris) ~ F *u=w(x, y ) {H,t\t~ 1 pt = q) and A = 
(Yw,t) where these are the automorphisms that extend the mappings: 

I f»fi_ f^ F . T .{z^z; ze{F,H) 

' \ zhii) zw\ z G (x,y) ' \ t i— > tq 

3. Fms) ~ F *ti=tu(a:,y) Q where Q is a QH subgroup and, up to rational 
equivalence, Q = {x, y, w\ [x, t/]u) -1 }. A is generated by the automor- 
phisms extending the mappings: 

7 • 5 ■ { X yX ■ 5 ■ i V ^ XV 

\ identity on F U {y} ' H ' \ identity on F U {x} 

Proof. Suppose first that the cyclic JSJ decomposition of Fr(s) modulo F 
has a QH subgroup Q. Then Q must be a subgroup of (x,y), in particular 
there must be a splitting of {x, y) modulo w such that Q is one of its vertex 
groups. By Lemma 12.101 we must either have that Q — (x,y), or {x,y} is 
an HNN extension of Q. Either way we must have that Q is a free group of 
rank 2. The possible punctured surfaces S such that tti(S) is a free group of 
rank 2 are the once punctured torus or the once punctured Klein bottle, the 
latter is not allowed (see Theorem 3 of [5].) Moreover, we see that if {x, y) is 
an HNN extension of Q then the associated subgroups must be conjugate in 
Q, which would imply that (x, y) contains an abelian free group of rank 2 - 
contradiction. It follows from Corollary 1 1 . 1 I that . up to rational equivalence, 
the only possibility is as in case 3. of the statement. 

The rest of the statement follows immediately from Lemma 12.101 and 
Definition [T2T1 □ 



12 



2.3 Solutions of rank 1 



We now consider solutions of rank 1. Although everything can easily be 
described in terms of linear algebra, it is instructive to explain this in terms 
of Horn diagrams and canonical automorphisms, because as we shall see these 
provide examples of canonical epimorphisms that are not strict (see [18] for 
a definition.) 

As we saw earlier, rank 1 solutions occur when we are solving w(x, y) = 1. 
More generally a rank 1 solutions occurs if and only if w(x,y) — u — v d 
where d — gcd(a x (w),a y (w)); a x (w),<j y (w) denote the exponent sums of 
x,y in w(x,y). Corollary 12 , 5 1 states that if d > 1, but w(x,y) not primitive 
and not a proper power, then all solution of w(x,y) = u have rank 1. If 
d — 1 then w(x, y) = u may have both rank 1 and rank 2 solutions. 

Let Si = {w(x, j/)it -1 , [a;, y]}, then all rank 1 solutions must factor through 
^fl(Si)- If d > 1 then, since all solutions are rank 1, we must have we in 
fact have Rad({w(x,y)u~ 1 }) = ncl({w(x,y)u~ 1 ,[x,y]}). As a set, these 
solutions are easy to describe: 

V(Si) = {(u ni ,u n2 )eFx F\ ni a x (w) + n 2 a y (w) = d} (6) 
Let p, q be integers such that 

pa x (w) + qcry(w) = d (7) 

then doing some linear algebra we have that m , ri2 in © are given by 

(ni,n 2 ) = (p, q) + m(o y (w), -a x (w)); m G Z (8) 

We now investigate the situation where w(x, y) = u has rank 1 and rank 
2 solutions, i.e V(S) 3 V(Si). We first want to understand ./^(Sjj. 

Lemma 2.13. Suppose that w(x,y) is not primitive nor a proper power 
and suppose moreover that w(x, y) = u admits rank 1 and rank 2 solutions. 
Then there Fji^x) i s isomorphic to {F, s\[u, s] = 1) = F\. The F—morphism 
Tl : F R(Sl) -* Fx given by 

mix) = vFs"^ = x- iri(y) = u q s-" Aw) = y (9) 

where p, q are as in equation realizes this isomorphism. 

Proof. Consider the F— epimorphism tti : F R (S!) ~ * (F,s\\u,s\ = 1) = F\ 
given by (|9]) On one hand we see that 7Ti is surjective which gives an injection 

Hom F (Fi,F) ^ Hom F (F R(Sl) ,F) (10) 

via pullbacks / f o m. On the other hand Fi, a free rank 1 extension 
of a centralizer, is fully residually free. On the third hand the group Ai of 
canonical F automorphisms of Fi is generated by the automorphism given 
by: 

J S l— > su 

I />-/ f€F 

and if we consider the F— epimorphism 7T2 : F\ — > F given by iT2(s) = u then 
we immediately see that the set 

V = {(TT 2 (o- m (x)),M° m (y)) &FxF\ae Ax} 
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of images of (x, y) via the mappings 7T2 o a o m , a £ Ai coincides with V(Si). 
And since Horn,F(-Fi, F) — {tt2 o <j\a 6 Ai} we get that the correspondence 
(|10|) is in fact a bijective correspondence. It follows that -FWsi) ~f F\. □ 

Proposition 2.14. Let w(x,y) be non primitive and not a proper power. 
Suppose moreover that w(x, y) — u has rank 1 and rank 2 solutions. Then 

(i) if Fr($) is as in 1. in Corollarv \2.12\ . then V(S\) is represented by the 
following branch in Diag F {F R ^ S ),F): 



R(S) 



o 



F 



where a € Ai. 

(ii) If F R ig) * s as i- n 2- in Corollarv \2.12\ . then V(Si 
following branch in Diag F (Fji^g\, F): 



(11) 



is represented by the 



o 

Fr(S) 



F 



(12) 



where a £ A and 713 = ty2 o 7Ti 
Where 7ri,7T2 and Ai uiere defined in the previous proof. 

Proof. We first note that if F R ^s) corresponds to case 3. of Corollary 12.121 
then the equality (J7J) is impossible. In both possible cases we have epimor- 
phisms 

^1 7r 2 



R(S) 



Fi 



F 



(13) 



We saw that all solutions rank 1 solutions factor through 7Ti. If Fats) is as 
in 1. in Corollary 12. 121 then A is generated by 7™, now since 7Ti o*y w = 7Ti we 
have that solutions in V(Si) must factor through f\ and are parametrized 
by Ai. 

If F/jjs) is as in 2. in Corollary 12.121 then {x, y) splits as 
{H,t\t- 1 pt = q)-p,qeH 



, moreover by Lemma 12.101 we have that (x,y) = {p, t). We consider this 
basis of {x,y). Let ni(t) = t, iri(p) = p, then the subgroup Z © Z w A — 
(it, s) < Fi is generated by p, t. We note that in Fr(s), a s written as a 
word in {p, t} ±:L , w(a;, y) = w' (p,t) = u has exponent sum zero in the letter 
t. Since ^4 is the abelianization of (x,y), we have that in A, u = Ot + 
and since w lies in a minimal generating set of A we must have n = ±1. It 
therefore follows that for the Dehn twist r, which sends t 1— > tq, we have 
7Ti o r = S o 7Ti, where S is the generator of Ai. It follows that the canonical 
F-automorphisms of F\ in (|13|) can be "lifted" to F R (s) and the branch (|12|) 
gives us a parametrization of V(S\). □ 
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2.4 Solutions of rank 2 



Before being able to make our finiteness arguments we need some preliminary 
setup. We will study more closely mappings F(x, y) —* F. 

Definition 2.15. (i) Let (/i, f2) be a pair of words in a free group, then 
an elementary Nielsen move (e.N.m.) is a mapping of the form 

Vuh) -» (.M/^/rr 3 ) or {h,h) -» ((/r/i 2 ) e3 ),/ 2 ) 

with ei,e 3 G {-1, 1} and e 2 G {-1,0, 1}. 
(ii) For F(x,y), the free group on the basis {x,y}, an elementary Nielsen 
transformation (e.N.t.) is an element of Aut(F(x, y)) that is defined 
by the mappings: 

{x i — ► (x tl y t2 Y 3 ( x i— ► a; 

y^y 01 1 y i-» (y £1 :r S2 ) S3 

with ei,e 3 G {-1, 1} and e 2 G {-1,0,1}. 

Lemma 2.16. Suppose <j), given by (xo,yo) € F x F, is a rank 2 solution of 
w(x, y) = u, let 

(x ,yo) (s„,j/„) 

be a sequence of e.N.m. then 

(i) there is a corresponding sequence of e.N.t ti,...,t n such that letting 
wo(x,y) = w{x,y) and Wj+i{x,y) = tj+i(Wj(%, y)) we have the equali- 
ties 

u = w (x ,ya) = ■ ■ ■ = w n (x n ,y n ) (14) 

(ii) Let 

a = t n o . . . oti G Aut(F(x,y)) (15) 
then the mapping <f>' = <f> o a -1 : F(x,y) — > F is given by the pair 
{x n ,y n ) 

sketch of proof . Noting that a rank 2 solution isomorphically identifies the 
subgroup (x,y) < F R (s) with a rank 2 subgroup of a free group, the proof 
is essentially the same as the proof that elementary Nielsen transformations 
generate the automorphisms of a f.g. free group (See Proposition 1.4.1. of 

[12]). □ 

The reader can look at Section 1.2 of [12] for the necessary background 
for the next lemma. 

Lemma 2.17. Fix a basis X of F , then to any subgroup H < F of rank 
n we can canonically associate an ordered set of Nielsen reduced generators 
(ji, . . . ,j n ), moreover this ordered set can be obtained from any ordered n — 
tuple of generators (hi, . . . ,h n ) via a sequence of e.N.m. 

We now give names to all of these: 
Definition 2.18. Let <j>, given by (xo,yo), be a solution of w(x,y) = u. Let 

Oo,2/o) ^ (Xn,Vn) 

be the sequence of e.N.m. that brings the pair (xo,yo) to the canonical pair 
(x n ,y n ) of generators of (xq, yo) guaranteed by Lemma [2.171 Then we have: 
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• The pair (x n ,y n ) is called the terminal pair of <j> (denoted tp((j>).) 

• The word w n {x,y) £ {x,y) in (1141) is called the terminal word of (j> 
(denoted tw(<j>).) 

• The automorphism a £ Aut(F{x,y)), is the automorphism associated 
to (denoted a^.) 

Proposition 2.19. Let S — {w(x,y) = u} and let U C V(S) be the open 
subvariety of rank 2 solutions, then there are only finitely many possible 
terminal pairs and terminal words that can be associated to solutions <fi £ U. 

Proof. Fix a basis X of F, we first show finiteness of possible terminal pairs. 

Let (j> be a solution, given by (xo,yo) and let H = (a;o, yo) < F and let V 
be the Stallings graph for H (See, for instance, [15].) Then there is a path 
in r with label u. We also have that Nielsen generators can be read directly 
off r (see [7]) as labels of simple closed paths. If we define the radius of 
r to be the distance between the basepoint of V and the "farthest" vertex, 
then we see that the length of Nielsen the generators (x m ,y m ) is bounded 
by two times the radius. Moreover since w(x,y) is neither primitive nor a 
proper power in F{x,y) m H, u is not primitive nor a proper power in H. 
It follows that the reduced path in F labeled u must cover the whole graph 
which means |u| is at least twice the radius, hence 

\x m \, \y m \ < M 

so the number of possible terminal pairs is bounded. 

Consider now the terminal word w„(x,y). Since (x m ,y m ) £ F x F is a 
Nielsen reduced pair we have that 

\w n (x,y)\{ X! y} < \w n (x n ,y n )\x = |w|x 

which bounds the number of terminal words. □ 

We now connect all these ideas to solutions of equations. The next ob- 
servation is obvious but critical. 

Lemma 2.20. LetFms) be the coordinate group ofw(x,y) = u, withw{x,y) 
not primitive, not a proper power and such that w(x, y) has a rank 2 solution. 
Then the group of F -automorphisms of F R (s) are induced by the automor- 
phisms of the free subgroup (x, y) that fix w(x, y). 

Proposition 2.21. Suppose that <j> and 4>' are solutions F^s) ~ > F of 
w(x, y) — u. And suppose moreover that tp(<f>) — tp (<(>') and tw(<j>) = tw(<f>'), 
then there is an automorphism f3 £ AutF^Fms)) such that <f> = <j> o p. 

Proof. Let <j> be given by (xo,yo) an d let <$>' be given by (x' ,y' ). Then we 
have a sequence of e.N.m. 

(xo,yo) £ tp{4>) = tp(4>') f e (x' , y' ) 

And we have automorphisms at$, such that a t f > (w(x, y)) = a^i (w(x, y)) = 
tw(<j>). On one hand we have that f3 = a^ 1 o ct^i £ stab(«;), so, by Lemma 
I2.2UI (3 £ Aut(F(x,y)) extends to an automorphism of F R r S y We moreover 
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have by Lemma 12.161 we have that the mappings F(x,y) — > F, <f>' o a.^} = 
(j> o a^ 1 which means that 

</!>' = <j> o q^ 1 o otp — <t> o (3 

□ 

So we have proved that all rank 2 solutions are obtained from a finite 
family <f>\, . . . 4>n of solutions and precomposition with F— automorphism of 
Fr(s)- Nothing so far has been said about canonical automorphisms. 

Definition 2.22. Let A < Aut(F R ^ s:i ) be the group of canonical F— auto- 
morphisms of -Ffl(s) associated to a cyclic JSJ decomposition modulo F. Let 
4>, 4>' £ HomF(-Fij(5), F), we say (f> ~a <t> if there is a a G A such that 
<f> o a = </)' . 6 Homi?(i 7 ' fl (s), F) is minimal if after fixing a basis X of F 
the quantity If = \<p(x) \ + |<^(y)| is minimal among all i^-morphisms in tf>'a 
~a equivalence class. 

We wish to show that there are only finitely many A-minimal rank 2 
solutions to w(x, y) = u. In light of Proposition 12.211 this is equivalent to 
the statement [stab(w) : A] < do. 

2.4.1 Proving finite index 

In [3], it is proved that for freely indecomposable fully residually free groups, 
the subgroup canonical automorphism is of finite finite index in the group 
of outer automorphisms. Unfortunately, the result as formulated does not 
cover the case involving only automorphisms modulo F. We therefore prove 
this fact directly. What we will essentially show is that the internal F- 
automorphisms are of finite index in the whole group of F- automorphisms. 
The main pillars of the argument are that the JSJ decomposition is canonical 
in the sense of (4) of Theorem 11.201 and the following Theorem: 

Theorem 2.23 (Corollary 15.2 of |10|). Let G be a nonabelian fully residu- 
ally free group, and let A = {Ai, . . . , A n } be a finite set of maximal abelian 
subgroups of G. Denote by Out(G;A) the set of those outer automorphisms 
of G which map each Ai £ A onto a conjugate of itself. If Out(G; A) is in- 
finite, then G has a nontrivial abelian splitting, where each subgroup in A is 
elliptic. There is an algorithm to decide whether Out(G; A) is finite or infi- 
nite. IfOut(G;A) is infinite, the algorithm finds the splitting. IfOut(G;A) 
is finite, the algorithm finds all its elements. 

This next lemma follows immediately from the fact that in free groups 
n th roots are unique and centralizers of elements are cyclic. 

Lemma 2.24. Let {x,y) be a free group and suppose 

(x,y) = (H,t|t -1 pt = q);p,q £ H - {1} 
Suppose that for some g 6 (a;, y) we have the equality 

g~ Y va = q 

then g — tq 3 for some j € Z. 

Proposition 2.25. A < Aut(F(x,y)) is of finite index in stab(w) 
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Proof. If w is conjugate to either [x, y] or [y, x] then the result follows imme- 
diately since the stab(tii) coincides with the automorphisms given in Corol- 
lary (See, for instance, |14].) We first concentrate on the case where 
the JSJ of Fjifg-j is as in case 2. of Corollary 12.121 

Suppose the induced splitting of (x,y) is of the form 

(x,y) = (H,t\t- 1 pt = q)p,qeH-{l} 

Let a € stab(ui) < Aut{(x,y)), then we can extend a to a : Fms) ~ * Fr(S)- 
We wish to understand the action of a on F R (g) ■ First note that a restricted 
to F is the identity and a{(x, y)) — {x, y) On the other hand, 5 gives another 
cyclic JSJ decomposition D\ modulo F: 

Fr(s) =F* u=w ( x>v) (S(i/),S(t)|S(t)" 1 a(p)a(t) = a(q)) (16) 

with w £ ci{H). By Theorem 11.201 (4), D\ can be obtained from D by a 
sequence of slidings, conjugations and modifying boundary monomorphisms. 

a(H)r\F — (w), and H must be obtained from a(H) as in (4) of Theorem 
11.201 i.e. by slidings, conjugating boundary monomorphisms and conjuga- 
tions. The only inner automorphism of Jjifg) that fixes w is conjugation by 
w k ; k £ Z; (use Bass-Serre theory and properties of free groups) and since 
a(H) and H are attached to F at {w}, slidings will have no effect. It follows 
that a(H) — H. Applying Theorem 11.201 again forces p, q to be conjugate 
in H to a(p),a(q) [respectively or in the other order]. We now have strong 
information enough on the dynamics of stab(w) to apply Theorem 12.231 

Indeed since a(H) — H, we have a natural homomorphism p : stab(w) — > 

stab(iu) < Aut(H) given by the restriction a i— > ol\h- Moreover we see 
that any almost reduced cyclic splitting of H modulo {{w) , {p) , (q)} must 
be trivial, otherwise contradicting Lemma 12.101 Let n : Aut(H) — > Out(H) 
be the canonical map (i.e. quotient out by Inn(G), the subgroup of inner 
automorphisms). It therefore follows from Theorem 12.231 that the image 
7r o p(stab(w)) = stab(m) must be finite. 

First note that Inn(H) n stab(w) = (7^,) which means that 



stab(ui) ~ stab (u;)/ (7™} 

and this isomorphism is natural. Let a £ kerp then we must have that 
a |h = 1. In particular we have 

«(i) _1 pa(i) = 1 

which by Lemma 12.241 implies that a(t) — tq 1 it follows that ker(p) < (r). 
The other inclusion is obvious so 

ker(p) = (r) 

There is a bijective correspondence between subgroups K of stab(w) and 
subgroups of stab(ui) that contain (r) given by K 1— > p~ (K). Moreover this 
correspondence sends normal subgroups to normal subgroups. It follows that 
ker(-K op) — (t, -y w ) and so we get: 

stab(u>)/(r, 7„) w stab(w) 
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which is finite. It follows that [stab(io) : (r, Jw)] < 00. 

In the case where D, the cyclic JSJ of F R ^s) modulo F is as in case 1. of 
Corollary 12.121 then again elements of a £ stab(ui) will give new splittings 
Fr(s) = F * u =w(x,y) a(H). Arguing as before, we get that a(H) — H and 
we can apply Theorem [233] with A = {(w)}. We get that Out(H;A) « 
stab(w)/(7u,) must be finite, otherwise H could split further, contradicting 
the fact that D was a JSJ splitting, and the result follows. □ 

By Lemma [2301 Propositions l2~T9l EOTl and [2351 we get the second half 
of our main result: 

Proposition 2.26. Suppose that w(x,y) is not a proper power, nor is it 
primitive. Then there are finitely many A— minimal rank 2 solutions to the 
equation w(x,y) = u. 

2.5 The description of V({w(x,y)u^ 1 }) 

These next two results now follows immediately from Proposition 12.26 1 12.141 
Corollary Lemma UTTO! and Theorem Ol 

Theorem 2.27. Suppose that w(x,y) = u has rank 2 solutions and that 
w(x, y) is not a power of a primitive element. Then the possible Horn dia- 
grams are given in Figure^ 

Theorem 2.28. Suppose that w(x,y) = u has rank 2 solutions and that 
w(x,y) is neither primitive nor a proper power. Let {<j>i\i £ /} be the col- 
lection of A— minimal solution. Then V(S) = V(Si) U V' , where V' = 
V(S) — V(Si),is given by the following: 

1- F R(S) ?s F * u =w(x,y) (x,y), let <f>i(x) = Xi,<t>i(y) = yt then V(S) = 
V(Si) U V where 

V' — {(u~ n XiU n ,u~ n yiU n )\i £ I and n £ Z} 

and if the exponent sums a x (w),a y (w) of x,y respectively in w are 
relatively prime, then V(iSi) is non empty and is given by ffl). 

2. F R ( S ) ~ ^ ? *u=m(a;,H) (H,t\t~~ 1 pt = q), H = (p, q) and we can write x, y £ 
(x,y) as words x = X(p,q,t),y = Y(p,q,t). Let <f>i(p) = Pi,<f>i{q) = 
qi,<f>i(t) — ti then we have that V(S) = V(Si) U V' where 

V ={(X(u piU ,u qiU ,u t i q i u ), 

(u piU ,u qiU ,u tiqi u )) I i € 1 ,n,m £ 

and if the exponent sums a x (w),a y (w) of x,y respectively in w are 
relatively prime, then V(Si) is non empty and is given by 0). 

3. F R (s) ~ F * u=w ( x , y ) Q where Q is a QH subgroup and, up to rational 
equivalence, Q = (x, y, w\ [x, Then V (Si) is empty. Let 4>i(x) = 
Xi, 4>i(y) = Vi then 

V(S) = {(-Ma*, yO)|ff £ A} 

where the words a(x) = X a (x,y),cr(y) = Y a (x,y) £ (x,y). 

We finally note that unless w(x, y) = u is orientable quadratic, then 
solutions are given by "one level parametric" words (see [TTJ for a definition.) 
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3 An Interesting Example 



The Horn diagrams given for w(x,y) — u were very simple. In particular, 
modulo the slight technicalities of Theorem 12.281 item 1, we can say that; 
unless w(x, y) is a power of a primitive element; there are only finitely many 
minimal solutions to w(x,y) = u with respect to a group of canonical au- 
tomorphisms. This translates as the Horn diagram having only one "level". 
This also means that all fundamental sequences or strict resolutions of -FWs) 
have length 1 (see [5] or |18j . respectively for definitions.) It is natural to 
ask this holds true for general equations in two variables. We answer this 
negatively: 

Theorem 3.1. Let F — F(a,b) then the Horn diagram associated to the 
equation with variables x, y 

[a~ 1 ba[b, a] [x, y] 2 x, a] = 1 (17) 

has branches corresponding to rank 2 solutions that have length at least 2. 

Proof. First note that via Tietze transformations, we have the following 
isomorphism: 

{F,x,y\[a~ 1 ba[b,a][x,yf x,a] = 1} 

~ {F,x,y,t\[x,y] 2 x = [a, b]a~ 1 b~ 1 at; [t,a] = 1) 

Let w(x,y) = [x,y] 2 x and let u — [a, b]a~ 1 b~ 1 at. We now embed G = 
(F, x, y, t\w(x, y) = u, [t, a] = 1} into a chain of extensions of centralizers. Let 
F 1 = (F,t\[t,a\ = 1} and let F 2 = (F u s\[u,s] = 1). Let x = b~ x t and y = 
b~ 1 ab. First note that 

[x,y] 2 x = ((t _1 fe)(6 _1 a _1 6)(6 _1 t)(& _1 a6)) 2 (fo~ 1 f) = [a, tfa^b^at = u 

We now form a double, i.e. we set x = x s , y — y s and let H = (x, y) = (x, y) s . 
By Britton's Lemma we have that H PI F\ = (u) and it follows that {F, x, y) 
is isomorphic to the amalgam F\ *(„) H = G. Since chains of extensions of 
centralizers of F are fully residually F. We have that our equation fT7} is 
an irreducible system of equations, we write F R ^s) = G. We note that we 
have the nontrivial cyclic splitting 

D : F R ( S ) ~ Fi *( v=w (x,y)) (x,y) 

moreover since w(x,y) = [x,y] 2 x cannot belong to a basis (see [5]) of (x,y) 
we have that F R (s) is freely indecomposable modulo F\. On the other hand, 
if we take the Grushko decomposition of F R ($\ modulo F 

F R{S ) = F * Ki* ... K„ ; F <F 

we see that we must have F\ < F since [t, a] = 1 => t € F. It follows that 
Fr(s) is actually freely indecomposable modulo F. It follows that D can be 
refined to a cyclic JSJ decomposition modulo F. 

Suppose towards a contradiction that all branches of the Horn diagram 
for HomF(-Fji(s), F) corresponding to rank 2 solutions had length 1. This 
means that there are finitely many minimal rank 2 solutions cj> : F R (s) ~ * F. 
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On one hand the element t must be sent to arbitrarily high powers of a, since 
F R (s) is fully residually F. On the other hand, for there to be a canonical 
automorphism of F R (g) that sends t i— » ta", there must be a splitting D' of 
Fr(s) with some conjugate of (a) as a boundary subgroup, but u would have 
to be hyperbolic in such a splitting, and since (o) is elliptic in D, we would 
have an elliptic-hyperbolic splitting which by Theorem ll.161 would contradict 
free indecomposability modulo F. □ 

We now provide some illustration. We determined that F R (g) ~ -Fi*(u =U jO,i/)) 
(x,y) with u — [a, b]ab~~ 1 a~ 1 t. Now the mapping x t— > x u and y ^ y u ex- 
tends to a canonical automorphism of F R ^s) and along some branch there 
must be another canonical automorphism that maps t i— > ta T . By check- 
ing directly we see that (f> : fjj(s) i— * F given by x — b~ 1 a,y = b _1 ab is a 
solution, so we can get the family of solutions: 

x = ([o,6]a6- 1 a- 1 a") m (6- 1 a)([a,6]a6- 1 a- 1 a n )~ m 

y = ([a, b]afc~ 1 a~ 1 a"') m (& _ ab)([a,b]ab~ 1 a~ 1 a n )~ m 

with n, m in Z. Notice that no precomposition by a canonical automorphism 
of F R (s) can affect the n parameter. It follows that the set of solution of 
(|17|) can not be given by precomposing a finite collection of maps cjji, . . . , cj> n : 
Fr(S) ~ * F with canonical automorphisms. 
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